Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM

• Papers • Previous Articles     Next Articles

Multi-greedy Routing Algorithm in Wireless Sensor Networks

Zhao Bao-hua, Zhang Wei, Li Jing, Qu Yu-gui, Liu Gui-ying   

  1. Dept. of Computer Science, University of Science and Technology of China, 230027, China) ZIP, Country
  • Received:2005-01-01 Revised:1900-01-01 Online:2006-05-30 Published:2006-05-30
  • Contact: Zhao Bao-hua
  • Supported by:
     

Abstract: On the basis of the twotiered structure wire
less sensor networks (WSN), to slow down the power consumption, a new routing ap
proach is proposed, using the main idea of multiple quoting energygreedy algor
ithms to get the optimal path. As what the simulation performance results demons
trate, the complexity of the new algorithm is much smaller than the infinite enu
meration method and nearly the same as the greedy algorithm; meanwhile, it great
ly reduces the average power consumption of the cluster heads and thus prolongs
the network lifetime efficiently.

Key words: Two-tiered structure, power consumption, multi-greedy algorithm, wireless sensor network

CLC Number: